#include<iostream>
using namespace std;
bool isPrime(int a){
	if(a==2) return 1;
	for(int i=2;i*i<=a;i++)
		if(a%i==0) return 0;
	return 1;
}
int main(){
	int n,cnt=0;
	cin>>n;
	for(int i=5;i<n;i++){
		if(isPrime(i)&&isPrime(i-2)) cnt++;
	}
	cout<<cnt;
	return 0;
} 
